物語は、惑星マンホーム（地球）から来た少女、水無灯里（みずなし あかり）の視点で語られる。
灯里はウンディーネとなるために、人間一人、猫一匹の小さなゴンドラ観光会社「ARIAカンパニー」（アリア―）に入社する。
この都市の観光会社には航海の安全を祈願するために青い瞳の猫を象徴にするという風習があり、ARIAカンパニーでは火星猫のアリアを社長にしている。
アリアは作品のマスコット的存在ともなっている。
経営者で先輩のアリシアは業界一の成績を持つウンディーネであり、灯里はその優しい指導の下で成長していく。